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Abstract 

The purpose of this note is to obtain some congruences modulo a power of a prime p 
Li^ . involving the truncated hypergeometric series 



■ .. Y^ (a;)fc(l - x)k J_ 

^- h (1)' '^"^ 

for a = 1 and a = 2. In the last section, the special case x = 1/2 is considered. 



> ■ 1 Introduction 

(N 

00 



In [5], E. Mortenson developed a general framework for studying congruences modulo p 



2 



p-1 



cn ' for the truncated hypergeometric series 

l> 

O: 2i^l(x,l-x;l;l)tr(p) = 2^ -rT2 • 

fc=0 ^^>k 

Here we would like to present our investigations about a similar class of finite sums. In order 
S^ ■ to state our main result we need to introduce the definition of what we call Pochhammei 

quotient 

n (^\--f^ - (^)p(l - ^)p ^^ 

^"^^ " P V (1)? ■ [r/pU-r/p]r 

where p is an odd prime, x = r/m, < r < m are integers with m prime to p, {x)n = 
x(x+l) • • • (x+n— 1) denotes the Pochhammer symbol, and [a]m is the unique representative 
of a modulo m in {0, 1, . . . , "m, — 1}. Note that the Pochhammer quotient is really a p-integral 
because by the partial-fraction decomposition 

f {x + k){l)p \ 
P-l 1™, ( 7Z-\ ) P-1 /.. ■,\ r -,\k P-1 



{x)p ^ x + k ^V k Jx + k ^x + Zc [r/p]m 
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It is easy to verify that for some particular values of x the quotient Qp{x) is connected with 
the usual Fermat quotient qp{x) = (x^"^ — l)/p : 

*('/^) - 1 (^ - ^kC;) (T) ■ liTSFvs) - -**^/^^' <-^ "''• 

where we used one of the equivalent statement of Wolstenholme's theorem, namely, (^^) = 

(^) modulo p^ for any prime p > 3. 

Our main goal in this paper is to show the following: if p > 3 is a prime then 



I 'r" 1 J I I — 'fill I „ 

(mod p 



(x)fc(l -x)k 1 _ ^ . X 1 ^ . x2 



fe Wi "" 


=^pV^; -r /^ 


^(lU(i-i)t 1 

6^ (1)J *== " 


-\Qp{^? 



(mod p). 

The next section contains some preliminary results about certain hypergeometric identities 
and congruences. We state and prove our main result in the third section. We conclude the 
paper by considering the special case x = 1/2 and by proving that 

E7#-^--2%-i)/2(l) (modp3) 
k=i ^ 'k 

where Hn{r) = Ylk=i W ^® ^^^ Unite harmonic sum of order n and weight r. 

2 Preliminaries 

The hypergeometric identity presented in the next theorem is known (see, for example, 
equation (21), Ch. 5.2 in [3]). Here we give a simple proof by using the Wilf-Zeilberger 
(WZ) method. 

Theorem 2.1. For < 2; < 1 and for any positive integer n, 

E (x)fc(l -X)k 1 ^ (x)n(l -X)n /^ 1 !^ 1 \ 

(1)2 ' n-k~ (1)2 \l^ x + k ^l-x + kj' ^' 

k=0 ^ 'k ^ '^ \k=0 k=0 / 

Proof. For /c = . . . , n — 1, let 

F(n k) = (^)» . (^)fe(^-^)^ . J— 

"^^""'"^ {xUl-x)n (1)2 n-k- 

Then WZ method yields the certificate 

A:2(n - k) 



R{n,k) 



{n + 1 — k){x + n)(l — X + n) 
2 



with G{n, k) = R{n, k)F{n, k), such that 

F{n + 1, k) - F{n, k) = G{n, k + 1) - G{n, k). 
It is easy to verify by induction that 



n— 1 n— 1 n— 1 



Y, Hn, k) + Y, G{j, 0) = Y, {F{k + 1, A:) + G{k, k)) . 

k=0 j=0 k=0 

Thus the desired identity foUows by noting that G{j, 0) = and 
F{k + 1, fe) + G{k, k) = , , ,^^ + ^^' , M - T-TY^ rn = -^ + ^ 



{x + k){l — X + k) {x + k){l — X + k) x + k 1 — x + k 

D 
Let Bn{x) be the Bernoulli polynomial in x of degree n > 0, given by 



Bn{x) 



fc=0 ^ ^ 



where S^ are rational numbers called Bernoulli numbers which are defined recursively as 
follows: 



Bo = 1, and Y] ( ? ) ^/fc = for n > 2. 



fc=0 

For the main properties of Bn{x) we will refer to Chapter 15 in [2] and to the nice intro- 
ductory article [1]. 

Lemma 2.2. Ifp > 3 is a prime and x = r/m, where < r < m are integers with m prime 
to p, then for any positive integer a 

\^ I 1 \ m s--^ /I 1 \ 

f^^^\x + k 1-x + kJ P "—qX ['>^/p]m + jm [-r/p\m + jm J 

= -l{apf Bp^^{x) (modp3), (2) 

{x)ap{l - X)ap ^ (a:)(a-l)p(l - a;)(a-i)p (x)p(l - x)p ]_ f -. _a(a-^j>Ti^\ 3 

(3) 
Proof. We first show ([2]). By well-known properties of the Bernoulli polynomials 



fc=0 r vr- y r vx- y ^^-^ 

Since m^Bn{x) — Bn € Z (see |10j for a short proof), it follows from the Clausen- von Staudt 
congruence (p. 233 in [5]) that 

pBn I —1 if (p — 1) divides n and n > 1 
pBn{x) = — ^ = < (mod p). 

"^ otherwise 



Moreover, by Kuninier's congruences (p. 239 in [2]), if g > and 2 < r < p — 1 then 

Bq{p-l)+r{x) _ Br{x) 



q{p— 1) +r 



(mod p). 



Hence, because p divides the numerator of the fraction x + k for /c = 0, . . . ,p — 1 if and only 
a k = ko, we have that 

ap—l a-l ap—l 

^x + A; p ^^[r/p\m.+jm ^ 

= apS^(p3)„i(x) - - {apf B^^p3)_^2{x) 

= apBp2^p^iyi{x) - - {apf Bp^s{x) (mod p^). 

Finally, since by the symmetry relation Bn{x) = (— l)"i?„(l — x), we have that ([2]) holds. 
As regards ([SD, let /cq '■= p['''/p]m/'m — x, then 

(x)ap(l - x)ap = TT f 1 + ("~^)P ^ 1^1 _^ (q - 1)P 

(2;)(a-i)p(l - 2;)(a-i)p(2;)p(l - x)p y^V 2; + A: y V p-(x + A;) 



1171+ °'°-^>''^ 

a(a — l)p^ ^ a(a — l)m^ , , o, 

1 + 7 TTT F TTT = 1 + r / i r / i mod p-^) 

[x + ko){p - [x + ko)) [r/p\m[-r/p\m 



Moreover, by an equivalent statement of Wolstenholme's theorem (see for example [13] 

: a (mod p ) 



(l)ap _ fap 



(l)(a-l)p(l)p \P. 

and the proof of ([3]) is complete. D 

The next lemma provides a powerful tool which will be used in the next section in the proof 
of the main theorem. 

Lemma 2.3. Ifp > 3 is a prime and x = r/m, where < r < m are integers with m prime 
to p, then 

(x)fc(l - x)k 1 _ (x)ap(l - x)ap -s--^ (3:)fc(l - x)fc 1 

Proof. Since 



__. (1)1 'k- {1)1, h (l)i '"P + fc ^ ''^' ^^ 



/ ?"^^ = TT(3; + j + ap) = (x)fc ( 1 + ap V — — ) (mod p^) 



we have 



{x)ap^k{l - x)ap+k{l)lp ^ (x),(l -^h y^ (J_ _J: 2_. I , 



Hence it suffices to prove tliat 

^ ^ (x)fc(l -x)k _ 1 >r^ 

^ (1)? ap+k^ 

k=i ^ 'k ^ ' 7=0 

that is, 

P-i / \ r-, \ -, k-i / ^ , \ p-i 



a?5 / 7TT9 ■ r / : + -. : " ^i : = (mod p ), 



By ([I]), the left-hand side becomes 

^k^ (1)2 '/t-j ^ (1)2 2^ k(k-j) 

k=i j=o ^ h ■> j=o ^ h k=j+i ^ ■" 



H,^^i2) + |; ^"^^^^^-^^^ Q (i7,„i„,.(l) - i/,„i(l) + //,.(1))) 






V (^).(l-^).- 2ff,(l) _^ (x),(l-x), 2ff,(l) 

^ (1)? ' J 'h (1)? ■ -7 ^ °'^^^' 



because i;fp_i_j(l) = Hj{l) (mod p) and -f/p_i(l) = -f/p_i(2) = (mod p). The proof is 
now complete. D 

3 The main theorem 

Theorem 3.1. If p > 3 is a prime and x = r/m, where < r < m are integers with m 
prime to p, then 

E^-^^^^^^^-l^Qpi^) + lpQpi^? (mod/), (5) 

fc=i ^ ^k 

(x)fc(l -x)k 1 _ 1 



k=l 
Proof. Let 



E ^^ (1)2 ^ • ^ ^ --^Q.i-f (-odp). (6) 



C /A^ _ V^ (X)fc(l-X)fc 1 

^-W- 2^ (1)2 -^6 



k=ap+l 

By ([1]) with n = p and by ([2]), we obtain 
-Sod) -p5o(2) ^ -1+ W^i'-^)^ (g ' +g^^) ^ g!!i^ („,„d/). (7) 



where 

^^ (xyi-x), ^ and t = ^+ ' - 



(l)p ' [r/p]m [-r/p]m [r/p]m[-r/p]r 

Moreover by ([3]) 

(x)2p(l - x)2p _ /3%-. , „ ,^ , , 3s 

and 

1 1 3i 

+ 



[r/p]m + JTi [-r/p]m + m 1 + 2mt ' 
Hence, by ([T]) with n = 2p and by ([2D, we get 

-5o(l)-2pSo(2)-5i(l)-2pSi(2) 



^ _ J_ _^ (a;)2p(l - x)2p 

p 2p (l)2p \^^ 3; + /, ■ ^ 1_2; + A; 



> r+ / ^ 



+ -- (1 + 2mt) — {t+ (mod p^) (8) 

p 2p 4 ^ ^ p \ l + 2mtj ^ t' t \ ] 



According to Lemma [ 

Si{l) = p{So{l) - pSq{2)) (modp2), 5i(2) = /3 5o(2) (modp), 
and d?]) and ([8]) yield the hnear system 

-So(l) -pS,{2) = ^^^^^^ (mod p2), 



-So(l) - 2pSo(2) - /3So(l) - PpS,{2) ^ -^ _ 1 + ^(l + 2mt)- ft + -^^ ) (mod p^ 

p 2p A P V 1 + Imt J 

By substituting the first congruence in the second one, we obtain 

^,, Btm-1 ^Btm-1 B I B"^ , ,m f 3t , , ^ ., 

-pSo{2) + tL + pti ^_^_+^i + 2mt) -(t + -—— mod p' 

p p p 2p i p \ l + 2mt/ 

which yields 

1 fl-ptmY _ 1 

P 
Finally, 



5o(2) = --(^— J ^--QpixY (modp). 



5'o(l) = Qp{x) + -pQpi^f (mod p^). 



T 



We conclude this section by posing a conjecture which extends 



D 



Conjecture 3.2. If p > 3 is a prime and x = r/m, where < r < m are integers with m 
prime to p, then 

fe=l *■ 'k 

More conjectures of the same flavour can be found in Section A30 of ^j. 



4 The special case x = \ 

As we already noted, \i x = \ then 

{x)k{l-x)k _ (1/2)2 _/2kV 1 



(1)^ (1)^ \k) 16^- 

Let p and odd prime then for Q<k<n = {p — l)/2 we have that 

n+k\ nU^p^-i^j-m n-=i(2i-i)^ (2k\{-if ^ ^ ^ 

' — —J _ I 1 V / (mod p 



2k J 4'=(2A:)! (-4)'^(2A;)! \k J IG'^ 

which means that 

^fn\fn + k\ i^f2k\/n + k\ _ (2k\ 1 / , 2^ 



(-""uji^ j='-'' ujr2. jnu T^ ^""""'^ 

Since p divides ( ^ ) for n < A; < p, it follows that for any p-adic integers ag, ai, . . . ap_i 

|:("T^-|:<-)'-(:)("r) <--^^)- 

This remark is interesting because the sum on the right-hand side could be easier to study 
modulo p^. With this purpose in mind, we consider the identity 2.1 in [B] 

fc=i 



z + k \kj \ k J z \{1 + z 



As a first example, we can give a short proof of (1.1) in [5]. By multiplying ^ by z, and 
by letting ^; — >• cx), we obtain that 



I — n \ / 



fc=0 ~ 



which implies that for any prime p > 2> 

E(!)'i^-(-)'^Ky) *-"^^^'^ 

For more applications of the above remark see [S] and [3] . 

Let s = (si, S2, . . . , Sd) be a vector whose entries are positive integers then we define the 

multiple harmonic sum for n > as 

Hnisi,S2,...,Sd)= Yl 'Wl?'^ h^- 

l<fci</c2<---<fcd<n '^ 

We call d and |s| = J2i=i -^i i^s depth and its weight respectively. 
Theorem 4.1. For n,r > 1 

E^QCD-E^^E «..(—■.-)■ ao) 



Proof. Note that 

n ^ d times ^ \ J n-i ^ 

{l + z)n = n\ \l+Y,Hn{l,l,...,l)z'^\, and — (1 + z), = (1 + z), ^ -_. 
d=i y ^ fc=o ^ 

Then the left-hand side of ()10p can be obtained by differentiating (r — 1) times the identity 
([9]) with respect to z and then by letting z = 0: 

^ A:'' VVV ^ y {r-l)l\dzr-^[z[{l + z)n ///,=o 

^ (-ir^ /^ / (l-z)n. - 

r! Vc«2" V(l + ^)n.//,=o 

Taking the derivatives we get a formula which involves products of multiple harmonic sums. 
This formula can be simplified to the right-hand side of (jlOp by using the so-called stufRe 
product (see for example [12] )• D 

In the next theorem, we prove two generalizations of ^ and Q for x = 1/2. Note that the 
first of these congruences can be considered as a variation of another congruence proved by 
the author in [11] : for any prime p > 3 

fc=l ^ ^'^ 
Theorem 4.2. For any prime p > 3 

E7T#4--2%~i)/2(l) (^odp% 

k=i ^ 'k 

fc=l ^ 'k 

Proof. We will use the same notations as in Theorem 13. li For x = 1/2 we have that 
m = t = 2. By ([1]) with n = p and by ([2]), we obtain 

-S„(l) - „S„(2) - /5,(3) . -i + ^ (g ^ + g ^-i^] 

^ \k=0 fc=0 / 



k: 



p 3 



^p2^p_3(l/2) (modp3). (11) 



On the other hand, by [13 
^^ 16P Vp, 



) = — (l--/5„-3) =^ ^— --^ I 1--/B„_3 1 (mod/ 

y 16P V 3^ ^V 4(l+pgp(2))4 V 3^ ^ V ^ ^ 

and by Raabe's multiplication formula 

Bp-3{l/2) =(l- ^) Sp-3 = 7Bp^^ (mod p). 



Moreover, by letting n = {p — l)/2 in ([TO]) for r = 2, 3, we have that 

^o(2) - E ^ ("^ 1 ^) = -2^n(2) - 4i?n(l, 1) = -2 ^n(l)^ (mod p% 
^o(3) ^ E ^ ("^ 1 ^) = -2^n(3) - 4i7„(2, 1) - 4//„(l, 2) - 8/7„(l, 1, 1) 

= -^if„(l)3-^i7„(3) (modp2). 

Finally by [7] 

i/„(l) = -2<7p(2)-pgp(2)2+^p2^p(2)3+^p2^p_3 (mod p^) , F„(3) = 2Bp_3 (mod p). 

By plugging all of these values in p!T|) . after a little manipulation, we easily verify the 
desired congruence for 5o(l). D 
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